1

An upper bound for sorting by prefix reversals

Year:
2009
Language:
english
File:
PDF, 831 KB
english, 2009
2

On the Diameter of the Pancake Network

Year:
1997
Language:
english
File:
PDF, 310 KB
english, 1997
4

A Note on Tape-Bounded Complexity Classes and Linear Context-Free languages

Year:
1975
Language:
english
File:
PDF, 133 KB
english, 1975
8

Ueber isomere Umwandlungen in der Stilbenreihe

Year:
1892
Language:
german
File:
PDF, 134 KB
german, 1892
10

Das Gesetz der Esterbildung aromatischer Säuren

Year:
1894
Language:
german
File:
PDF, 531 KB
german, 1894
11

Weiteres über die Esterbildung aromatischer Säuren

Year:
1894
Language:
german
File:
PDF, 349 KB
german, 1894
13

Compressing grids into small hypercubes

Year:
1994
Language:
english
File:
PDF, 2.21 MB
english, 1994
16

On the complexity of tree embedding problems

Year:
1992
Language:
english
File:
PDF, 534 KB
english, 1992
17

Embedding grids into hypercubes

Year:
1992
Language:
english
File:
PDF, 1.75 MB
english, 1992
18

On minimizing width in linear layouts

Year:
1989
Language:
english
File:
PDF, 1.65 MB
english, 1989
20

Bandwidth constraints on problems complete for polynomial time

Year:
1983
Language:
english
File:
PDF, 3.17 MB
english, 1983
21

Complexity and decidability for chain code picture languages

Year:
1985
Language:
english
File:
PDF, 1.68 MB
english, 1985
22

The membership and equivalence problems for picture languages

Year:
1987
Language:
english
File:
PDF, 1.46 MB
english, 1987
23

Min cut is NP-complete for edge weighted trees

Year:
1988
Language:
english
File:
PDF, 1.33 MB
english, 1988
24

Short proofs for cut-and-paste sorting of permutations

Year:
2007
Language:
english
File:
PDF, 100 KB
english, 2007
26

On tape-bounded complexity classes and multihead finite automata

Year:
1975
Language:
english
File:
PDF, 798 KB
english, 1975
27

Expansion of layouts of complete binary trees into grids

Year:
2003
Language:
english
File:
PDF, 2.15 MB
english, 2003
29

Leftmove-bounded picture languages

Year:
2000
Language:
english
File:
PDF, 134 KB
english, 2000
31

Complete problems for space bounded subclasses of NP

Year:
1985
Language:
english
File:
PDF, 861 KB
english, 1985
32

A polynomial algorithm for recognizing bounded cutwidth in hypergraphs

Year:
1991
Language:
english
File:
PDF, 1.72 MB
english, 1991
33

Bandwidth and pebbling

Year:
1983
Language:
english
File:
PDF, 1.40 MB
english, 1983
35

The 4-star graph is not a subgraph of any hypercube

Year:
1993
Language:
english
File:
PDF, 400 KB
english, 1993
37

Bandwidth constrained NP-complete problems

Year:
1985
Language:
english
File:
PDF, 1.92 MB
english, 1985
38

On reversal-bounded picture languages

Year:
1992
Language:
english
File:
PDF, 1.55 MB
english, 1992
40

A Proposed Memorial to Prof. Victor Meyer

Year:
1897
File:
PDF, 128 KB
1897
43

On the Tape Complexity of Deterministic Context-Free Languages

Year:
1978
Language:
english
File:
PDF, 691 KB
english, 1978
49

Ungesättigte Verbindungen

Year:
1932
Language:
german
File:
PDF, 179 KB
german, 1932
50

Zur Bestimmung primärer und tertiärer Amine

Year:
1910
Language:
german
File:
PDF, 51 KB
german, 1910